Record Extraction Using Record Segmentation Tree

In spite of extensive study of information extraction from web pages, the existing methods fail to extract all the data from the web pages. Also, the existing methods divide the data extraction into two phases, namely, record region detection and record segmentation. In this paper, we proposed a unified method for data extraction from a structured web page. We propose a new search structure Record Segmentation Tree(RST), and few search pruning techniques on RST to make the extraction faster and efficient. This, method can handle more complicated web pages as we have used token based edit distance instead of string or tree edit distances. And, the partial tree alignment method is used to align the extracted data into a more understandable form. Experiments have been conducted on data sets used in different existing methods and our method gives more efficient result than those existing methods.